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SPECIFIC A TION 


• 


PRIORITY SIGNALING FOR CELL SWITCHING 


BACKGROUND 



1. FIELD OF THE INVENTION 


The present invention pertains to switching of cells or packets through a 


5 switching device such as a node of a telecommunications network, and particularly to 
the switching of cells/packets having different classes of priorities or quality of service. 


!:^; It is common in telecommunications and other fields to route cells or packets, 

y such as (for example) ATM (Asynchronous Transfer Mode) cells, between nodes of a 
:\]0 network. To accomplish the routing, one or more of the nodes through which the cells 
p^^ travel may include a switching device. Typically such a switching device includes a 
fZ switch core which has plural switch core ports. In some switch core configurations, the 
Q switch core is formed as a buffer matrix with a crosspoint occurring at each row/colunm 
intersection of buffers. In such configuration, generally a switch core port writes cells 
15 to buffers in an associated row of the buffer matrix, and reads out cells from an 

associated column of the buffer matrix. Often a switch core interface board or the like 
interconnects a switch core port with network lines external to the node. 

Various aspects of an example switch core for ATM-based telecommunications 
are explained in the following: U.S. Patent Applications SN 09/188,101 
20 [PCT/SE98/02325] and SN 09/188,265 [PCT/SE98/02326] entitled "Asynchronous 
Transfer Mode Switch"; U.S. Patent Application SN 09/188,102 [PCT/SE98/02249] 
entitled "Asynchronous Transfer Mode System", all of which are incorporated herein 
by reference. 


2. RELATED ART AND OTHER CONSIDERATIONS 


25 


Cell switching nodes commonly handle cells of differing priority classes, e.g., 
cells having differing quality of service (QoS) designations. In a telecommunications 
context, for example, the cells belonging to very delay sensitive connections are labeled 


as being of a high priority, while cells belonging to less delay sensitive connections are 
labeled as being of a lower priority. The cell switching nodes usually handle high 
priority and low priority cells essentially concurrently. 

To facilitate such concurrent handling of cells of differing priority, 
conventionally each crosspoint of the switch core's buffer matrix plural buffers has 
plural buffers (e.g., plural memory elements), usually one for each possible priority 
class or quality of service class. Incoming cells to the node are, upon receipt, typically 
queued in the switch core interface board, usually in a queue associated with the 
priority class of the cell. For example, incoming high priority cells are queued in a high 
priority queue of the switch core interface board, while incoming low priority cells are 
queued in a low priority queue of the switch core interface board. When it is 
determined to which crosspoint of the buffer matrix a queued high priority cell is to be 
written, the high priority cells is written into the buffer of the crosspoint that is 
allocated for high priority cells. Queued lower priority cells for the same crosspoint, on 
the other hand, are written to another buffer(s) of the crosspoint. Thus, the switch core 
is, in a sense, three dimensional, with a first dimension comprising rows of the matrix; a 
second dimension comprising columns of the matrix; and a third dimension comprising 
the various plural buffer memories for each of the corresponding plural priority classes. 

Thus, in some conventional switch cores implemented in hardware, each priority 
class (e.g., quality of service (QoS) class) uses separate buffers. The plural buffers at 
each crosspoint feed the same switch core port for cell readout purposes, with the order 
of read out being based on the priority class of the buffers. 

The number of buffers required for the switch core described above is thus the 
square of the number of switch core ports, multiplied by the number of priority classes 
handled by the switch core. This results in large memory requirements. When the 
switch core is fabricated using semiconductor memory, the large memory requirements 
involve a large silicon area. 

What is needed therefore, and an object of the present invention, is a 
semiconductor switch core that economically handles cells of plural priority classes. 
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BRIEF SUMMARY OF THE INVENTION 

A switching node has a semiconductor switch core and plural switch port 
devices. The semiconductor switch core comprises a two dimensional buffer matrix 
having one buffer memory per crosspoint to which cells having differing priority 
5 classes are written. The switch core further has plural switch core ports, with each of 
the switch core ports writing traffic cells to a row of the matrix and reading traffic cells 
from a column of the matrix. For each crosspoint of the matrix a high priority signaling 
element is formed in the semiconductor switch core. 

A novel low priority cell flushing operation the present invention moots any cell 
10 blocking problems. In accordance with the low priority cell flushing operation of the 
y present invention, a high priority signaling element is activated when a high priority 
H cell is in the queue for high priority cells awaiting writing to a particular buffer 
Srj memory. In response to the activation of the high priority signaling element, a read 
1=^ device associated with appropriate the switch core port reads out any low priority cell 
ll;a5 that resides in that particular buffer memory. The low priority cell read out in this 

manner is transmitted via the switch core port to the switch port device for eventual 
U transmission out of the switching node (and thus is not discarded). Thus, the potentially 

blocking low priority cell is essentially treated as a high priority cell for purposes of 
Q flushing the buffer memory to which the high priority cell should be written. The high 
■^%0 priority cell can then be written by write device into the now- vacant buffer memory. 

While the high priority cell is in the buffer memory, the high priority signaling element 
is activated, demanding attention and thus immediate readout by the read device. The 
high priority cell can then be promptly read out and transmitted via the switch core port 
to the switch port device for transmission out of the switching node. Thus, the potential 
25 blocking low priority cell is immediately flushed through the switch core to facilitate 
prompt routing of the high priority cell. 


BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features, and advantages of the invention will 
be apparent from the following more particular description of preferred embodiments as 
30 illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 


Fig. 1 is a schematic view of a switching node according to an illustrative, non- 
limiting embodiment of the invention. 

Fig, 2 through Fig. 10 illustrate certain example stages of operation of an 
example scenario of a low priority cell flush operation of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth such as particular architectures, interfaces, techniques, etc. 
in order to provide a thorough understanding of the present invention. However, it will 
be apparent to those skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
descriptions of well known devices, circuits, and methods are omitted so as not to 
obscure the description of the present invention with unnecessary detail. 

Fig. 1 shows an illustrative, non-limiting implementation of a switching node 20 
according to one embodiment of the invention. The switching node 20 includes a 
semiconductor switch core 22 and plural switch port devices, such as switch port 
devices 24i through 24n shown in Fig. 1. Each switch port device 24 is connected to 
one or more input links and one or more output links, the input and output links serving 
to carry cells or packets to/from the switching node 20 to external locations, e.g., to 
other nodes of a network which encompasses switching node 20. 

The switch core 22 essentially serves to route or switch cells or packets through 
switching node 20, so that a cell or packet received on an input link at a first of the 
switch port devices 24 can be directed away from switching node 20 on an output link 
connected to one of the switch port devices 24. The switching node 20 can, in differing 
embodiments, handle either cells (e.g., ATM cells) or other types of packets of various 
lengths. For sake of simplicity, in the ensuing discussion reference is made primarily to 
the handling (e.g., writing and reading) and routing of cells. However, it should be 
understood that the invention is not limited to the handling/routing of cells per se, but 
that the discussion herein applies equally to packets as well. Moreover, unless 
otherwise indicated or clear from the context, as used herein the term "cell" means a 


# 
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traffic cell (e.g., a cell which, in a telecommunications context, includes connection- 
related user information in its payload). 

On its input link(s), each switch port device 24 typically receives traffic cells 
having differing priority classifications. Accordingly, on its input side each switch port 
5 device 24 includes plural cell-receiving input queues 26, typically one input queue for 
each priority class. To illustrate a simple case, Fig. 1 shows only two input queues 
provided for each switch port device 24, i.e., queues 26L and 26H. Queue 26H is a 
queue for storing high priority cells prior to the writing of the cells to the switch core 
22; queue 26L is a queue for storing low priority cells prior to the writing of the cells to 
10 the switch core 22. Thus, in the example of Fig. 1 and the scenario hereinafter 

described, for sake of simplicity only two priority classes are involved — a high priority 
^0 class and a low priority class. It will readily be apparent that, in addition to the high 
; J priority queue 26H, plural lower priority queues can be provided. In each switch port 
W device 24, a selector 28 is employed to select from which queue (e.g., queue 26H or 
hfls queue 26L) a traffic cell should be extracted for application to switch core 22. 

Each switch port device 24 can, and typically does, include fiirther structure 
which is not necessarily germane to the present invention. Moreover, it will be 
iifi appreciated that, at least in some embodiments, the switch port devices 24 fimction to 
■2 add headers or routing tags to the incoming cells in order to facilitate, e.g., routing of 
20 the cells through switch core 22. In addition, each switch port device 24 can also 
generate certain control or maintenance cells, one example of which pertinent to the 
present invention will hereinafter be described. Further details regarding illustrative 
additional structures which can comprise switch port device 24 are understood with 
resort to the following patent documents as examples: U.S. Patent Number 6,088,359, 
25 entitled "ABR SERVER"; U.S. Patent Number 5,953,553, entitled "HANDLING ATM 
MULTICAST CELLS"; U.S. Patent Application Serial Number 08/893,576, entitled "A 
DATA SHAPER FOR ATM TRAFFIC", filed July 11, 1997; U.S. Patent Number 
6,034,958, entiried "VPA^C LOOK-UP FUNCTION", and, U.S. Patent Application 
Serial Number 08/893,391, entitled "VC MERGING", filed July 11, 1997. 


30 


The semiconductor switch core 22 includes plural switch core ports 30. When 
the switching node is fully utilized, the number of switch core ports 30 equals the 
number of switch port devices 24. Thus, switch core ports 30i - 30n are illustrated in 
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Fig. 1. Each switch core port 30 is connected, e.g., by a bidirectional link, to its 
corresponding switch port device 24. For sake of illustration, Fig. 1 shows an input line 
to each switch core port 30 from its associated switch port device 24 and an output line 
from each switch core port 30 to its associated switch port device 24 for depicting the 
5 bidirectional flow of cells between the associated switch port device 24 and switch core 
port 30. 

The semiconductor switch core 22 comprises a buffer matrix, e.g., a matrix of 
buffer memories 40r,c arranged in row and column format. In particular, the matrix 
comprises rows 42 1 through 42n of buffer memories 40 and columns 44i through 44n of 
10 buffer memories 40. The intersection of a row 42 and column 44 is referred to as a 
crosspoint. As used herein, in the notation "buffer memory 40r,c" the subscript r refers 
hD to the row number, while the subscript c refers to the column number. 

iiy In addition, each buffer memory 40r,c has associated therewith plural 

JJrJ semiconductor signaling elements, such as the two signaling elements 46Hr,c and 46Lr,c 

W5 shown for each buffer memory 40r,c in Fig. 1 . As explained hereinafter, for each 

crosspoint signaling element 46H is a high priority signaling element; signaling element 
i^^ 46L is a low priority signaling element. In the illustrated embodiment, two signaling 

elements 46 are shown per buffer memory 40r,c, there being two priority classes of 
O traffic cells in the illustrated scenario. 

20 Each switch core port 30 includes input/output (I/O) control logic unit 32 which, 

among other things, receives control cells from a switch port device 24. The I/O 
control logic unit 32 also controls the writing of cells to a particular row 42 of the 
matrix which is associated with the switch core port 30, as well as the reading of cells 
from a particular column 44 of the matrix which is associated with the switch core port 

25 30. In this regard, each I/O control logic unit 32 has associated therewith a write device 
52 and a read device 54. For example, I/O control logic unit 32] uses write device 52 1 
to write traffic cells to the buffer memories 40 in row 42i, i.e., to buffer memories 40i,i, 
40i,2, .40i,n. I/O control logic unit 32i uses read device 54i to read traffic cells from 
the buffer memories 40 in column 44i, i.e., from buffer memories 40i,i, 402,i, ...40n,i. 

30 Similarly, I/O control logic unit 322 uses write device 522 to write traffic cells to the 
buffer memories 40 in row 422, and uses read device 542 to read traffic cells from the 
buffer memories 40 in column 442- 


The switch core 22 is thus only a two dimensional matrix. Since there is only 
one buffer memory 40 per crosspoint, a third dimension is lacking. Not having the 
necessity of the third dimension, the matrix requires fewer buffer memories 40 and thus 
advantageously consumes/occupies less silicon for fabrication. But with this two 
dimensional structure, the one buffer memory 40 per crosspoint must serve traffic cells 
of all priority classes, e.g., of both the high priority class and the low priority class. 
Although such a two dimensional structure could present a cell blocking problem, a 
novel low priority cell flushing operation the present invention moots the cell blocking 
problem as hereinafter described. 

In the above regard, the present invention addresses a problematic situation in 
which a high priority traffic cell is received into a high priority cell queue 26H of a 
switch port device 24, but the particularly buffer memory 40r,c to which the high 
priority traffic cell is destined already contains a low priority cell. The high priority 
cell must be stored in the same buffer memory 40 in which the low priority currently 
resides, since there is no third dimension of the buffer matrix to cater to traffic cells of 
differing priority classes. In this situation, the low priority cell in the buffer memory 
40i.,c essentially blocks the immediate routing of the high priority cell through switch 
core 22. Since the priority of the block cell is low, the low priority cell could (without a 
low priority cell flushing aspect of the present invention) linger in the buffer memory 
40 for a considerable time, exacerbating the blocking of the high priority cell. 

In accordance with the low priority cell flushing operation of the present 
invention, the high priority signaling element 46Hr,c is activated when a high priority 
cell is in the queue 26H for high priority cells awaiting writing to the buffer memory 
40r,c. In response to the activation of the high priority signaling element 46Hr,c, the read 
device 54c associated with the switch core port 30c reads out any low priority cell that 
resides in the buffer memory 40r,c. The low priority cell read out in this manner is 
transmitted via the switch core port 30c to the switch port device 24c for eventual 
transmission out of the switching node 20 (and thus is not discarded). Thus, the 
potentially blocking low priority cell is essentially treated as a high priority cell for 
purposes of flushing the bixffer memory to which the high priority cell should be 
written. The high priority cell can then be written by write device 52^ into the now- 
vacant buffer memory 40r,c. While the high priority cell is in the buffer memory 40r,c, 
the high priority signaling element 46Hr,c is activated, demanding attention and thus 
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immediate readout by the read device 54c, The high priority cell is read out and 
transmitted via the switch core port 30c to the switch port device 24c for transmission 
out of the switching node 20. Thus, the potential blocking low priority cell is 
immediately flushed through the switch core to facilitate prompt routing of the high 
5 priority cell. 

Fig. 2 through Fig. 10 illustrate certain example stages of operation of an 
example scenario of the low priority cell flush operation of the present invention. Fig. 
2 shows an example start condition, in which all switch port devices 24 have low 
priority cells waiting to be written to switch core 22. In Fig. 2 - Fig. 10, a traffic cell is 
10 depicted as a shaded rectangle; a control cell is depicted as a hollow rectangle. The low 
priority cells wait in their queues 26Li - 26Ln at the respective switch port devices 24i - 
CI 24n. For sake of simplicity, three low priority traffic cells are shown in each of queues 

26Li - 26Ln. At the start time shown in Fig. 2, there are no traffic cells in any of the 
W buffer memories 40 of switch core 22. In the illustrated scenario, it will be assumed 
nis that all traffic cells received in the switch port devices 24 are to be written into column 
442 of the switch core 22. 

Fig. 3 shows one low priority cell being transmitted fi:*om each of the queues 
Ill 26Li - 26Ln toward the corresponding write devices 52 1 - 52n. Note in particular that a 
^ low priority cell 99 is headed toward buffer memory 40i,2. In addition, Fig. 3 shows 
"20 that a high priority cell 100 has entered high priority queue 26Hi. 

Fig. 4 shows the low priority cells as having been written into the buffer 
memories 402,i through 40n,i, for example low priority cell 99 has been written into 
buffer memory 40i,2. Fig. 4 further depicts the fact that other low priority cells 103 also 
enter column 442 fi"om switch port devices 243 through 24n.i which are not illustrated. 
25 Three such other low priority cells are shown in Fig. 4. When a low priority cell is 
written into a buffer memory 40r,c5 its corresponding low priority signaling element 
46Lr,c is activated, as indicated by the darkened circles for the low priority signaling 
elements 46L2,i - 46Ln,i in Fig. 4. 

Like Fig. 4, Fig. 5 also reflects the fact that the switch port device 24i has the 
30 high priority cell 100 in its high priority queue 26Hi, but that the buffer memory 40i,2 to 
which high priority cell 100 is destined is occupied by low priority cell 99. Upon 
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detecting the high priority cell 100 in its high priority queue 26H, as shown in Fig. 5 the 
switch port device 24i sends a small control cell 104 to the I/O control logic 32i of its 
associated switch core port SOj. Fig. 5 further shows by arrow 110 that read device 542 
has removed a low priority cell 112 from buffer memory 40n,2 in connection with a 
5 readout process. The readout of low priority cell 112 has caused switch port device 24n 
to feed another low priority cell 113 from its low priority queue 26Ln toward switch 
core 22. 


The control cell 104 sent to the I/O control logic 32 1 as discussed above with 
reference to Fig. 5 causes the high priority signaling element 46Hi^2 to be activated, as 
10 shown by the darkened circle of high priority signaling element 46Hi,2 in Fig. 6. The 
activation of high priority signaling element 46Hi,2 makes readout priority high for 
=0 buffer memory 40 12. 

|iy Fig. 6 also shows by arrow 114 that read device 542 has removed another low 

^ priority cell 103i (this time from buffer memory 402,n-i) in connection with the readout 
W5 process. Further, one of the low priority cells from low priority queue 26Ln has been 

read into buffer memory 40n,2, and accordingly the low priority signaling element 46n,2 
^ has been activated. The low priority cell 1 12 previously read out of column 442 is 
m shown on its way away from switch core 22 toward switch port device 242. 

Fig. 7 indicates by arrow 1 15 the readout of low priority cell 99 from buffer 
20 memory 40i,25 which enables high priority cell 100 to move toward buffer memory 
40i^2. But since the removal of low priority cell 99 leaves buffer memory 40i,2 
temporarily vacant, the signaling elements 46 for buffer memory 40 1^2 are deactivated. 
In addition, it can be seen in Fig. 7 that low priority cell 1 12 (no longer appearing in 
Fig. 7) has left switching node 20 via switch port device 242, and that low priority cell 
25 103i last read out of column 442 is on its way away from switch core 22 toward switch 
port device 242. 

In Fig. 8 the high priority cell 100 has been written into buffer memory 40i^2. In 
view of such writing of high priority cell 100, the high priority signaling element 46Hi,2 
is activated as shown by the darkened circle in Fig. 8. Fig. 8 fiirther shows that the low 
30 priority cell 103i (no longer appearing in Fig. 8) has left switching node 20 via switch 
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port device 242, and that low priority cell 99 last read out of column 442 is on its way 
away from switch core 22 toward switch port device 242. 

Thus, the low priority cell 99 which had previously constituted a temporary 
block in buffer memory 40i,2 with respect to approaching high priority cell 100 has 
5 been quickly removed by the low priority cell flushing operation of the present 
invention. Moreover, the low priority cell 99 has been routed toward its desired 
destination. Significantly, low priority cell 99 was not merely discarded for the sake of 
expediting routing of high priority cell 100, but was routed appropriately. Thus, the 
low priority cell flushing operation of the present invention avoids cell/packet discard 
10 on a packet level of protocol. This is important because discard often invokes a 

retransmission of the discarded cell or packet. Often the discarded cell or packet forms 
=£1 part of a much larger transmission unit, so that the entire larger transmission unit must 
j;^]' be retransmitted. In either retransmission scenario there is an undesirable fiirther 
Kl congestion of the overall system. 

Ui5 Fig. 9 depicts by arrow 120 the removal of high priority cell 100 from buffer 

L memory 40i,2- Since high priority cell 100 is read out from buffer memory 40i^2, the 
p high priority signaling element 46Hi^2 is deactivated (reflected by the clearing of the 
lijff circle for high priority signaling element 46Hi^2 in Fig. 9). Since buffer memory 40 1^2 is 
y now vacant, another low priority cell 121 can be sent from switch port device 24i 
20 toward buffer memory 40i^2- 

Fig. 10 shows high priority cell 100 on its way from switch core 22 to switch 
port device 242, and the read out procedure returning to a scheme of handling low 
priority cells. For example, the low priority cell 121 has been written into buffer 
memory 40i^2. and the corresponding low priority signaling element 46Li^2 has been 
25 activated. In addition, the read device 542 has read out another low priority cell (cell 
1032) from column 442 as represented by arrow 122. 

As understood from the foregoing, the present invention with its low priority cell 
flushing operation facilitates transfer of cells having different priority classes (e.g., 
quality of service [QoS] classes) through a single (e.g., two dimensional) buffer matrix. 
30 Usage of the signaling elements 46 formed as memory elements in the semiconductor 
switch core 22 enables the egress server (e.g., read devices 54) to act on the priority 




11 

signal and thereby function using only a two dimensional buffer matrix. Therefore, 
there need not a third dimension of the switch core having a third dimension matrix for 
each priority class. Advantageously, the size of the silicon area required for the 
semiconductor switch core 22 is reduced. This enables fabrication of a smaller switch 
core, or a larger switch core using the same or lesser amount of silicon area as would be 
required by a conventional switch core. 

It will be appreciated that more complex functions can be utilized with the 
semiconductor switch core and low priority cell flushing operation of the present 
invention, such as (for example) complex functions such as point to multi-point 
connections. 

Advantageously, with the present invention and its only two dimensional matrix 
buffer, error checking operations and cell transfer operations are simplified, particularly 
in embodiments which have a redundant switch core. 

While the invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. 


